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Abstract. Wc consider both analytically and numerically creation conditions of 
diverse hierarchical trees. A connection between the probabilities to create hierarchical 
levels and the probability to associate these levels into united structure is found. We 
argue a consistent probabilistic picture requires making use of the deformed algebra. 
Our consideration is based on study of main types of hierarchical trees, among 
which both regular and degenerate ones are studied analytically, while the creation 
probabilities of the Fibonacci and free-scale trees are determined numerically. We find 
a general expression for the creation probability of an arbitrary tree and calculate the 
sum of terms of deformed geometrical progression that appears at consideration of the 
degenerate tree. 
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1. Introduction 

The problem of the origin of hierarchy and its imphcations into physical, biological, 
economical, ecological, social and other complex systems has a long history which can 
be found in Refs. [I], i, i, ID, 0, 0, 0, 0, 0, [10], [II], [12], [IS]- Along this 
line, one of the most striking manifestations of hierarchy gives complex networks [H]. 
As is shown in considerations of diverse systems, ranged from the World Wide Web [I5] 
to biological [I6|, [IT], [IE], [I9] and social [20], [21], [22] networks, real networks are 
governed by strict organizing principles displayed in the following properties: i) most 
networks have a high degree of clustering; ii) many networks have been found to be scale- 
free [23], [21] that means the probability distribution over node degrees, being the set 
of numbers of links with neighbors, follows the power law. Moreover, many networks 
are modular: one can easily identify groups of nodes that are highly interconnected 
with each other, but have only a few or no links to nodes outside of the group to 
which they belong (in society such modules represent groups of friends or coworkers 
[25] . in the WWW denote communities with shared interests [26j, in the actor network 
they characterize specific genres or simply individual movies). This clearly identifiable 
modular organization is at the origin of the high clustering coefficient seen in many real 
networks. In order to bring modularity, the high degree of clustering and the scale-free 
topology under a single roof, we need to assume that modules combine with each other 
in a hierarchical manner. 

Formal basis of the theory of hierarchical structures is known by the fact that 
hierarchically constrained objects are related to an ultrametric space whose geometrical 
image is the Cayley tree with nodes and branches corresponding to elementary cells 
and their links |27j. One of the first theoretical pictures [28] has been devoted to 
consideration of a diffusion process on either uniformly or randomly multifurcating 
trees. Consequent study of the hierarchical structures has shown [29] their evolution is 
reduced to anomalous diffusion process in ultrametric space that arrives at a steady-state 
distribution over hierarchical levels, which represents the Tsallis power law inherent in 
non-extensive systems [30]. A principle peculiarity of the Tsallis statistics is known 
to be governed by a deformed algebra [31]. Our work is devoted to consideration of 
creation conditions of great deal of variety of hierarchical trees on the basis of methods 
developed initially at study of quantum groups [32] ■ 

The outline of the paper is as follows. In Section [2| we state a connection 
between probabilities to find hierarchical levels with given set of effective energies and 
the probability to associate these levels into united structure. We argue a consistent 
probabilistic picture requires making use of the deformed algebra, whose main rules 
are stated in Appendix A. Further consideration is based on study of main types of 
hierarchical trees depicted in Fig. [TJ Sections [3] and |4] are devoted to analytical definition 
of the creation probabilities of both regular and degenerate trees, while in Section [5] we 
find these for both Fibonacci and free-scale trees numerically. The case of an arbitrary 
tree is considered in Section |6] and Section [7] is devoted to discussion of obtained results. 
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Figure 1. The main types of hierarchical trees (level numbers are indicated left, node 
sum - right). Top-down: regular tree with branching index 6 = 2, Fibonacci tree with 
b — 2, and degenerate tree with 6 = 3. 

Appendix B contains details of calculations of the sum of terms of deformed geometrical 
progression that appears at consideration of degenerate tree. 

2. Defining creation probability of hierarchical structure 

Let us consider a hierarchical structure comprising of n > 1 levels I = 0,1,..., n 
characterized by energy barrier heights e/ and total height e„ connected with the natural 
additivity assumption 

n 

e.:=E^^ (1) 

1=0 
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The principle peculiarity of hierarchical ensembles is known to be presented with the 
Tsallis' thermostatistics [30] where the Ith hierarchical level is related to the probability 

ESI 



pi = exp„ - 



(2) 



characterized by the deformed exponential (A.l) with dispersion A and height of energy 



barrier e/. Self-consistent probabilistic picture of hierarchical ensembles is reached if one 
proposes that, in contrast to the additivity rule ([T]), the normalization condition 

PO®qPl®q---®gPn = l (3) 

is deformed to fix the top level probability po according to the summation rule ( A.3[ ). 

Along this line, one should set the probability Pn related to the n-level hierarchical 
structure determines the total height of energy barrier e„ = — Alng(P„) through the 
deformed logarithm (A.l). Then, the condition ([T]) arrives at the additivity of these 
logarithms: 



lnq(Pn 



1=0 



(4) 



In accordance with the first rule (A.5), this equation means the probability relation 

Pn ■= P0'^qPl'^qP2'^q ■ ■ ■ ®qPn- (5) 

Thus, in contrast to ordinary statistical systems, the creation probability P„ of a 
hierarchical structure equals to the deformed production of specific probabilities pi 
related to levels / 



0,1, 



,n. 



As the production definition (A. 2) shows, growth of 



the deformation parameter q > 1 increases essentially the probability ^ in comparison 
with the usual value at q = 1. From physical point of view, above deformation of the 
factorization rule for independent probabilities recovers the additivity condition ([T]) for 
corresponding heights of the energy barriers within the Tsallis' thermostatistics. 

With accounting (A.l), Eq. ^ arrives at the explicit form of the creation 



probability of a hierarchical structure: 



exp„ 



1-9 



[n 



1-q 



\i=o 



1-9 



n 



(6) 



Here, the last expression follows directly from the deformed production (|5| with 



accounting the rule ( A.2 ). The relations l\6h mean the decrease of the creation probability 



with growing hierarchical tree in accordance with the difference equation 

pl-9 _ pl-q _ 1 



Pn~'- 



(7) 

In non-deformed limit g — > 1, relations ([s]) and (|6| are reduced to the ordinary rule 
Pn = Ilf=oPi (respectively, Eq. ^ reads Pn/Pn-i = Pn)i while aX q = 2 the creation 
probability ([6]) takes a maximal value. 

A principle peculiarity of the above scheme is that level energies e/ remain to be 
additive values because creation of hierarchical structure does not break the law of the 
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energy conservation. However, the hierarchy deforms essentially the probability relations 
(|3|, ([5]), ([6]) and ([T]) due to appearance of coupling between level probabilities pi. 

According to Eq. ^ the consequent step in definition of the creation probability 
Pn of a hierarchical structure comes to determination of set of probabilities {pi}^ related 
to different hierarchical levels. Let us consider first the simplest case of the regular tree 
depicted in Fig. ^a). 



3. Regular tree 

Let us consider a regular tree whose nodes multifurcate on certain level / with constant 
branching index 6 > 1 to generate a set of the Ni = 6' nodes determined with 
inherent probabilities tt = Po/Ni = pob~^ where Pq is their top magnitude being 
normalization constant. Within naive proposition, one could permit additivity of the 
node probabilities to arrive at the total probability of the / level realization to be 
pi := NiTT = Pq. Thus, within the condition of additivity of the node probabilities, 
related values pi = po = {n + for all levels appear to be non-dependent of their 
numbers / = 0, 1, . . . , n. 

To escape such trivial situation we propose to replace above additive connection of 
the level probability pi with the node value vr by the following deformed equalities: 

- := -®g-®g...®q — = NiQ,- =b^ Qg b-K 8 
Po Po Po Po Po 

" V ' 

Ni 



Presenting here the deformed sum of A*"; identical terms with help of the formula (A.4), 
one obtains the level distribution required in the binomial form 

[1 + (1 - - 1 
Pi = Po ^ ^+ ■ 9 

In the limit g ^ 1, it is simplified into expression 



Pi ^Po 



(10) 



that shows exponentially fast variation with growth of the level number / > L In the 
cases / ^ 1 or 6 ^ 1, the probability ^ reaches the limit value 
e^"'' - 1 

Poo = _ ^ Po = Po liig e (11) 

being poo > Po at deformation g < 1 and Poo < Po at deformation q > 1. Inserting 
Eq. (11) into Eq. ^ leads to the following expression for the creation probability of a 



Pn = pl-''il + n{\n,ef-'')-n . (12) 



regular tree: 



Respectively, the deformed normalization condition related to the limit 6^1 takes the 
form 



Po ®q [n &q (po Ing e)] 

[1+Poil-q)] [l+po(l-g) ln,e 



- = 1. (13) 
1 - q 
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Figure 2. Probability distribution over hierarchical levels of the regular tree 
as function of the level number at: (a) b — 2, n = 10 and q = 
10-^^,0.5,1.0,1.5,1.9,1.99,1.9999 (curves 1-7, respectively); (b) 6 = 2, g = 1.5 and 
n— 1, 2, . . . , 10 (curves top-down, respectively); (c) q — 1.9999, n = 5 and 6 = 2,4, 100 
(curves 1-3, respectively). 
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increases with growing number / of hierarchical level at g < 1 and decays at g > 1. From 
physical point of view, the creation probability of a deeper hierarchical level should be 
less than this for upper levels, so that one ought to conclude that the case g > 1 is 
meaningful only. 

In this case, with growing total number of hierarchical levels n, the probability 
distribution (|9| normalized with the condition ^ decays as it is shown in Fig. 
|2|^b). Characteristically, the form of this distribution depends very slightly on both 
deformation parameter q and branching index b excluding the domain 2 — q ^ 1. 
According to Fig. ^c), within this domain, the probability distribution over hierarchical 
levels decays not so sharply at small values of the branching index b. With large growing 
the parameter 6 1, the dependence pi decreases more sharply to reach exponentially 



fast the minimum value (11) that is independent of the branching index b. 



As numerical calculations show, the creation probability ^ takes meaningful values 
Pq < 1 for deformation parameters g > 1 only. According to Fig. [sj^a) the dependence 
of this probability on the whole number of tree levels has monotonically slowing down 




Figure 3. Creation probability of the regular hierarchical tree in dependence of the 
whole number of its levels at: (a) 6 = 2 and q = 1.0001, 1.5, 1.9, 1.99, 1.9999 (curves 
1-5, respectively); (b) q = 1.9999, n = 10 and 6 = 2,4, 100 (curves 1-3, respectively). 



form whose decaying rate decreases considerably only near the limit value q = 2. On 
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the other hand, Fig. |3](b) shows that variation of the branching index 6^1 affects 
appreciably the dependence of the the creation probabihty only for moderate numbers 
of tree levels within the domain 2 — g ^ 1 . 

Above data indicate distinctive feature in behavior of the regular hierarchical tree 
near the limit value q = 2 where the dependence ^ has not any singularity. This feature 
is corroborated with the dependence of the top level probability on the deformation 
parameter depicted in Fig. |4j It is seen, regardless of both total number of levels n and 
branching index b, this probability increases monotonically with the g-growth to reach 




Figure 4. Top level probability of the regular tree as function of the deformation 
parameter at: (a) b — 2 and n — 2,4,10 (curves 1-3, respectively); (b) n = 5 and 
b = 2, 10'^ (curves 1,2, respectively). 



sharply the limit value po = 1 in the point q = 2. Obviously, this means anomalous 
increasing probabilities pi for the whole set of hierarchical levels (type of shown in Fig. 
|2ja) with the curve 7). Though, within the domain 2—q ^ 1, the ordinary normalization 
condition I][LoPi = 1 is violated appreciably, the definition (A. 3) shows the deformed 
normalization condition ^ can be recovered at large parameter q. However, with 
overcoming the border q = 2 this condition is not satisfied at all. As a result, we 
arrive at the conclusion that physically meaning values of the deformation parameter 
are concentrated within the domain g G [1,2]. 
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4. Degenerate tree 



As shown in Fig. [T| the difference between regular and degenerate trees is that all nodes 
multifurcate on each level in the former case, while the only one node branches in the 
latter. In this sense, the degenerate tree can be considered as an antipode of the regular 
one to be studied analytically. 

According to Fig. [l]^b), on the / = 1 level, branching process with index 6 > 1 
creates Ni = b nodes with equal probabilities b~^. Next, on the I = 2 level, b — 1 nodes 
out of A'"2 = 2(6 — 1) + 1 ones have the same probabilities b~^, while the b rest nodes 
relate to the smaller value 6~^. On the / = 3 level, out of = 3(6 — 1) + 1 nodes one 
has 6 nodes with probabilities 6~^, 6—1 with 6~^ and 6 — 1 with 6^^. Hence, on the 
I level Ni = /(6 — 1) + 1 nodes are partitioned into / groups, among which I — 1 ones 
contain 6 — 1 nodes with probabilities 6~^, 6~^, . . ., b~^''~^\ while the last group has 6 
nodes with equal probabilities 6~'. With accounting such a partitioning, the creation 
probability of the Ith hierarchical level is expressed with the following relations: 



Po 



(6-1) 



Qgb 



-1 



(6-1)0, 6-('-i) 



®g (6 Qg 6~' 



1) 0, 6-1 



(6 - 1) 0, 6-' 



:= [(6-1)0, (5^+1 0,1)] 0, b-K 
Here, in the last equation the sum of the deformed geometrical series 



Si := 1 0, 6 



-1 



^-2 



(14) 



(15) 



is introduced. As shows related consideration in Appendix B, this sum is expressed by 
the power series 

i-i 



k(k + l) 



k=0 



with the deformed binomial coefficients |32] 



fe— 1 1 i^—(l~m) 



(16) 



(17) 



m=0 



Inserting Eq. (16) into the last relation (14), one obtains the final expression for the Ith 



level creation probability 

"l + (l-g)6-'l [l + (l-g)S^] 

Pi = 

1 - q 

where one denotes 



6-1 



-Po 



S« = Si+i 0, 1 



2-q 



fc(fc+i) 

2 



(19) 



k=l 
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Within production representation 
Si 




q)h- 



one has 



1 



n 



i-i 

m=0 



(20) 



(21) 



Then, the probabihty (|18|) takes the exphcit form 

g)6-'" 



Pi 



(2-g)f-l 



llm=0 



1+1 



6-1 



1-q 



-Po- 



rn) 



In spite of apparent differences between the formulas (|9| and (22), direct 
calculations show actually coincident forms of the probability distributions over 
hierarchical levels for both regular and degenerate trees. Therefore, we postpone 
numerical study of the creation probability for the degenerate tree before the following 
section where consideration of the free-scale tree allows to compare all the results 
obtained analytically. 



5. Free-scale tree 

Above, we have considered two conceptual examples of hierarchical trees with self-similar 
structure - regular and degenerate trees depicted in Fig. [T] In this section, we shall 
study a free-scale tree whose structure is rather random, but the probability distribution 
over hierarchical levels tends to the power-law form inherent in self-similar statistical 
systems |33j. 

In this case, the probability distribution over tree levels is determined by the discrete 
difference equation 

pi+i-pi = -pyA, / = 0,l,...,n (23) 

accompanied with the deformed normalization condition ([s]) (A being a distribution 
dispersion). It is easily to show that in continual limit / oo the equation (23) arrives 
at the power-law dependence [I3] 



Pi 



pI " 



9-1 
A 



2-9 



(24) 



for trees with total number of levels 



where the top level probability is po 
n > 1. 

In figures [5] we compare the probability distributions over hierarchical levels of free- 
scale, regular and degenerate trees at different values of the deformation parameter. It 
is seen at all g-values the form of these distributions is actually equal for regular and 
degenerate trees, but differs appreciably for free-scale tree, where the level probability 
falls down much more strong, than for both other trees. In accordance with such 
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1 1 1 1 1 1 1 1 1 

2 4 6 8 / 





I I I I I I I I I 

2 4 6 8 / 



Figure 5. Probability distributions over hierarchical levels for free-scale, regular, 
Fibonacci and degenerate trees (curves 1-4, respectively) at A = 2, 6 = 2, n = 10 and 
q = 1.5 (a), q = 1.9 (b) and q = 1.9999 (c). 



a behavior, the creation probabihties depicted in Figs. [6] decays faster for the free- 
scale tree, than in the case of the regular and degenerate ones. Characteristically, this 
difference appears only within the domain 2 — q <^ 1 of the deformation parameter 
variation. 

As shown in the end of the section [3} such a behavior is stipulated by the singular 
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Figure 6. Creation probabilities of free-scale, regular, Fibonacci and degenerate 
hierarchical trees (curves 1-4, respectively) as function of the whole level number at 
A = 2, 2 and g = 1.9 (a) and q = 1.9999 (b). 



dependence of the top level probability Pq on the deformation parameter near the point 
q = 2. According to Fig. [7] this singularity is inherent in all considered hierarchical 
trees. 



6. Arbitrary tree 

Now, we are in position to consider an arbitrary hierarchical tree, over whose levels 
/ = 0, 1, . . . , n, n > 1 are distributed Ni nodes ioii ■ ■ - ii with the probabilities Pioii...ii [|j 
The main peculiarity of hierarchical trees is known to be a clustered structure, whose 
fragment is depicted in Fig. [8] nodes io ■ ■ ■ ii-iii of the /-level form a cluster iq . . . ii-i 
on the (/ — l)-level; in turn, clusters io . . . ii-2ii-i form supercluster io . . . ii-2 on the 
following level / — 2, et cetera. Above clustering process spreads over upper levels / — 3, 

I In accordance with Ref . |27j . a node coordinate of a hierarchical tree represents so names p-adic 
number igii ■ ■ - in where the first digit io = 1 relates to the major ancestor on the uppermost level 
I = 0, the second ii numbers its sons on the lower level / = 1, and so on - up to the last digit in 
numbering the lowest descendants on the bottom level I = n. 
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0,0 H 1 1 , \ > \ , 1 1 1 

1,0 1,2 1,4 1,6 1,8 9 

Figure 7. Top level probabilities for the free-scale, regular, Fibonacci and degenerate 
trees (curves 1-4, respectively) as function of the deformation parameter at A = 2, 
b = 2 and n — 5. 




Figure 8. Node parametrization within a hierarchical cluster. 



/ — 4, . . . up to the pair of the top levels / = 1 and I = where A^,;, nodes ii form the 
superior node iq. Along this way, the node probabilities on hierarchical levels ranged 
bottom-up are as follows: Pio...i„^^i„, Pio...i„-i, Pio-in Pioh^ Pio = Po- Let us 
calculate these probabilities considering hierarchical levels top-down. 

On the uppermost level / = 0, one has a single node = 1 related to the probability 
Po = Pio- With passage down to the level / = 1, this node multifurcates into a cluster 
comprising of Ni^ nodes ii. Because of the identity of this nodes, they are characterized 
by the equal probabilities 

Pio^^=PoN-'■ (25) 

In similar manner, on the following level / = 2 one obtains the node probabilities 

Pioiii2 = PiohKoh = Po i^ioNioh)'^ ■ (26) 
Iteration of this procedure down to an arbitrary level / yields the required result 

P^O...H=Po(I[N^O...^r^ (27) 
\m=0 / 
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where Ni^,,,i^ is the node number within the cluster iq . . Ar 



Generahzation of the first equahty (|8j) arrives at the expression of the creation 
probabihty of an arbitrary level / through a set of related node probabilities. This 
expression is reduced to the following /-fold deformed sum: 



Pi_ 
Po 



IQ...II 



h=i ii=i Po 



I ^ 0. 



f28) 



Respectively, the normalization condition ^ takes the form 



N,,, 



Po 



Pol+J... I+J 

«1=1 «n = l 



P 



to- 



1. 



Po 



Above, we have used the notation of the deformed sum of n terms: 

n 

[+J = ai 02 . . . ®q an- 



(29) 



(30) 



It is worth noting the characteristic peculiarity of above consideration: the node 



probabilities (27) are determined with making use of non-deformed algebra, while the 



definition (28) of the level probabilities pi is based on the use of deformed summation 



(30). A ground of such a partitioning is that the former of these probabilities relates 



to the configuration of hierarchical trees, while the latter describes their statistical 
properties. 

In conclusion, we consider two examples of applying above theory, among which the 
former concerns the Fibonacci tree (Fig. [l](b)), while the latter relates to the schematic 
evolution tree shown in Fig. M (in the last case, nodes identify substantial stages in 




Figure 9. Schematic representation of evolution tree (from Ref. [34]). 



evolution of life, e.g., human is situated on the 24th level). Using the formulas (27) and 



(28) for the node and level probabilities, obeying the normalization condition (29), we 



show that probability distributions of the Fibonacci tree depicted in Figs. [5]- [7] does not 
differ actually from related dependencies for both regular and degenerate trees. What 



about the evolution tree, its probabihty distributions (Fig. 10) show that a presence 
of the stopped branches (type of two rightmost ones in Fig. |9]) considerably decreases 
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Figure 10. Creation probability of the evolution tree vs. the level number at: 
q = 1.0001, 1.1, 1.2, 1.3, 1.4, 1.5, 1.7, 1.9, 1.9999 (curves 1-9, respectively). 



creation probability of new hierarchical level. Particularly, the probability of human 
appearance takes values more than 10~^ only at the deformation parameter q = 1.9999. 

7. Concluding remarks 

To escape ambiguities we are worthwhile to stress that our consideration concerns rather 
the probabilistic picture of creation of hierarchical trees themselves, than hierarchical 
phenomena and processes evolving on these trees (for example, hierarchically 
constrained statistical ensembles pS] , diffusion processes on multifurcating trees [2H] , et 
cetera). Among others we have studied analjd;ically both regular and degenerate trees 
to confirm the coincidence of both analytical and numerical results following from the 
developed scheme being applicable to an arbitrary tree. 

A principle peculiarity of the probabilistic picture elaborated is a partitioning 
deformed and non-deformed values. So, effective energies of hierarchical levels in 
Eq. ([T]) are non-deformed values because creation of hierarchical structure does not 
break the conservation law of the energy being additive value. Moreover, the node 



probabilities are determined with making use of non-deformed relation (27) because 
these probabilities relate to the configuration of hierarchical tree itself (in other words, 
they are determined by geometrical, but not probabilistic reasons). At the same time, 
the hierarchy appearance deforms essentially the probability relations ([s]), (29), ([s]), 
(|6| and (jT]) due to coupling level probabilities pi. Similarly, the definition (28) of 
these probabilities through corresponding node values is based on the use of deformed 



summation (30). 

Making use of deformed algebra shows increase of probabilities pi for the whole set 
of hierarchical levels to take anomalous character near the point q = 2. The deformed 
normalization condition (|3| is fulfilled only at g < 2, while it is broken with overcoming 
the border q = 2. As a result, physically meaning values of the deformation parameter 
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belong to the domain q G [1,2]. 

Comparison of the probabihty distributions over hierarchical levels of free-scale, 
regular, Fibonacci and degenerate trees shows (Fig. |5]) the form of these distributions 
differs appreciably at all g-values only for free-scale tree where the level probability 
falls down much more strong. In accordance with such a behavior, the creation 
probabilities depicted in Fig. |6] decays faster for the free-scale tree, than for the rest 
ones. Characteristically, this difference appears within the condition 2 — q <^ 1 only. 

Expression (|27l) - g and Q are a basis for numerical studies of arbitrary 



hierarchical structures, for example complex defect structures of solids subject to 
intensive external influence type of rigid radiation treatment. Unlike the amorphous 
systems, the number of structure levels of a real crystal is rather not large: usually, 
among different spatial scales, it is accepted to distinguish micro-, meso- and 
macroscopic levels [35j. To study a real structure, one needs first to distribute the 
whole ensemble of defects over hierarchical levels / = 0,1, ... ,n; then, one calculates 
on each of them a number of defects Ni^i-^,,,i^_-^ belonging to the cluster io^i • • • ^z-il, 
ioii . . . ii-il, . . ., ^o^l . . . ii~iNi^i^,,,i^_^ and attributes the probability to this cluster 
in accordance with Eq. (27). Next, the level probabilities pi are calculated according 



to definition (28) where the top value po is fixed by the normalization condition (29). 



Finally, the creation probabilities P„ of hierarchical trees are determined by the equality 
(§• 



Appendix A. Main rules of deformed algebra 

Following [31], let us present the main equations of the deformed algebra. Related 
formalism is known to be based on the generalized definition of the logarithm and 
exponential functions 

x^-^ - 1 



Inq(x) := 



l-q 



exp^(x) := [1 + (1 - g)x]i- (A.l) 

being characterized by a deformation parameter g > with the notion [?/]+ = max(0, y). 
For some numbers x,y > 0, deformed product and ratio are defined with the following 
relations: 



x0qy 



X 



1-g 



x^-'? - y 



y'-' - 1 

1-9 _,_ I 



l-q 



l-q 



(A.2) 



Respectively, deformed sum and difference read 
X ®q y := X + y + {1 - q)xy. 



X 



y 



x-y 

l + (l-g)y 



(A.3) 
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where the condition y ^ — is imphed. The ri-fold deformed sum of identical terms 
is defined as follows: 

[1 + (1 - q)x\\ - 1 



Ti IT — IT rv\ IT rv\ rv\ y ■ - 

It KlJq — X Ji^ \Vq • • • tfg X .- 



1-g 



(A.4) 



The rules (A. 2), (A. 3) ensure the following properties of the g-logarithm and the q- 



exponential (A.l): 



lnq(x ®q y) = In, X + In,^ y, 
hiq{x (Z)q y) = In, a; - In, y; 
expg(x) ®q expg(?/) = expg(x + y), 
expg(a;) 0, expg(?/) = expg(a; - y). 

Appendix B. Deformed sum of terms of a geometrical progression 

Let a geometrical sequence a, ar, ar^, . . . , ar"~^ is determined by the common ratio r 



(A.5) 



the scale factor a and the term number n. Within deformed summation rule (A. 3) 



direct calculations at lower numbers n = 2, 3, . . . show the sum of terms of a geometrical 
progression 

(B.l) 



Sn '■ — ®q ®q (Bq^T (Bq . . . (Bq CLT 



can be written as the series 

n-l 



(B.2) 



m=0 



with unknown coefficients a™. Iteration of Eq. (B.l) yields the chain of the following 
relations: 

Sn+i := Sn ®q (ar") = {Sn + ar") + (1 - g)^„(ar") 

n-l 



I m=l J 

n-l 

+ (l-g)a(ar")5:a-[(l-g)ar 

m=0 
n-2 

n-l 

+a[(l-g)aK^C[(l-g)ar 

n-2 

= aal^, + aY.{a\t' + r-al) [(1 - g)a]'+i 
+a[(l-g)a]rVri[(l-g)a]"-^ 

n-l 

= «^°+i + a E + rV™-i) [(1 - q)ar 

m=l 



+a<-n(l - g)a]V". 



(B.3) 
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Here, the in the first hne takes into account the definition (A.3); in the second fine, the 
series (B.2) is apphed to single out the term related to m = within the braces; in 
the fourth line, the first term is written in accordance with the definition (B.2) related 
to the term m = 0, while the summation index / = m — 1 is introduced in the second 
term; in the sixth line, the second term contains both sums over I and m of the previous 
line, the last term relates to the index m = n — 1; in the eighth line, we return to the 
summation index m = I + 1. As a result, the series (B.2) takes the form 



n-2 



Sn = aSn + aJ2 {(^n-l + 



m=l 



a. 



n-l 



[(1 - q)a] 



+a<_f[(l-g)a 



n-l^n-l 



(B.4) 



where the sum 



n-l 
m=0 



1 — r 



of the ordinary geometrical progression l,r, 



(B.5) 

"""^ was used. Comparison of the 



terms of Eqs. (B.2) and (B.4) related to the equal m indexes arrives at the following 



iteration relations: 



m 
m 



n-l 



m-1 n-l 



m G [1, n — 2]; 



n-l 



n-2 n-l 
'-'n-l' 



(B.6) 
(B.7) 
(B.8) 



The first of these terms gives the explicit expression of the lowest power coefficient 
in the series (B.2). It is easily to convince the regression (B.7) is satisfied with the 
insertion 

n-l 



^n = 2^ 

(=0 

whose iteration yields 

n-l 



m—ll 



(B.9) 



E 



m—l„l 



1=0 

n-l 



n-l l-l 

-EE 

1=0 k=0 

-1 



a 



m-2J+k 



h-l 



^ J2 r'"-! ^a;°r'o. (B.IO) 

lm-l=0 lm-2=0 Iq=0 

However, the last expression is inconvenient for direct calculations because it contains 
connected exponents of the ratio r with the upper limits of the consequent sums. Hence, 
let us calculate explicitly the coefficients (B.9) for small indexes m: 

n-l 



OJ 



1=0 



n-l 
1=0 



n-l 



1 -r^ 



1=0 ^ 



-r 



r")(l 



r 



n-l^ 



<7^ 



(l-r)(l-r2) ' 

n-l rv-1 Q 



=0 



1=0 



-r')(l - 
1 -r)(l 
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(B.ll) 



These expressions show that above coefficients are proportional to the fractions, whose 
denominators represent the production of the terms 1 — r'"*"^ with growing powers 



/ = 0,1,..., while numerators contain the same number of the terms 1 



with 



dropping powers. As a result, we suppose the coefficients to be found in the following 
form: 



„n—l 



.1+1 



m(m+l) 
f 2 



m _ ^n—l 



1=0 ^ 



J+1 ■ 



(B.12) 



At m = this equality is reduced to the condition (B.6). Respectively, at 



m G [l,n — 2] inserting (B.12) into (B.7) arrives at the following relations: 



1 „n— 1— Z , m— 1 1 

^^'^^ n 1 _ ,^+1 + ^^-^ n 
1=0 ^ ' 1=0 ^ 



n-l-l 



„n — 1 



4+1 



™ 1 1— Z 



1 



r 



»n+l 



„n— 1— m 



r 



]^ ^n—m—l 

1 - r" 



m(Tn+l) 

7" 2 



r 



/ 1— r" 



. n£o(i- 

TT ^ 

11 I _ ^i+i 



n—m—l 



(B.13) 



z=o 



In the third line, the overall multiplier is singled out off terms of the second line; the last 
fraction in the fourth line is obtained with obvious summation in brackets of the previous 
line; the fraction in the numerator of the ffist fraction in the fifth line is appeared to 
single out the multipliers related to both lower / = and upper / = m + 1 limits in the 
upper production; the last line is the result of reduction of fractions in the previous line. 
Finally, at m = n — 1 Eqs. (B.8) and (B.12) take the equal form 



n{n — \) 

T 2 _ 



(B.14) 

Thus, one can conclude the proposition (B.12) is applicable for all indexes m G [0, n — 1] 



and its insertion into Eq. (B.2) arrives at the final expression of the sum of the terms 

(B.15) 



of a geometrical progression (B.l): 

n-l 

a 



Sn = aY.CT\r)r'^[{l-q)a\ 

m=0 



with coefficients 

Cnir) - n 



m— 1 j.n—1 



(B.16) 



1=0 
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The expression (B.15) can be written within the production representation 



according to the relations 



Sn 



1 f « ^ m(m—l) 

, E [(1 - q)ar - 1 



1 



n [l + a(l-g> 



1 - ? km=0 

the second of which expresses the deformed Gauss polynomials 

n 

ECr(r)r"^[(l-g)ar 

m=0 

= n[l + a(l-gK 

m,=0 



(B.17) 



With accounting the definition (A.4), one obtains at r 



[1 + (1 - q)ar - 1 
1-g 



n Qg a. 



(B.18) 



(B.19) 



In non-deformed limit q —>■ 1, this relation takes the trivial form Sn = na. 



Rewriting the definition (B.16) in the forms 



n (i-rM 

i=(n-m)+l ^ ^ 
m 

n (i-ro 

/=1 



n (l - r') 



n—m ' 



(B.20) 



n (i-H) n (i-r 

i=l /=1 



one can see that coefficients (B.16) are reduced to the deformed binomial coefficients 
[36] 



\n\ 



[m]r\[n — m]r\ 
determined with the deformed factorial 

M,! = [1],[2],,...M, 

_ (r - l)(r2 - 1) ... (r" - 1) 

~ (r - 1)" ' 

[n],. = l + r + r^ + ... + r""^ 



(B.21) 



r — 1 



(B.22) 



According to the formula (B.21), the deformed binomial coefficients obey the usual 
property 

C^{r) = Cr-(r). (B.23) 



After replacing index m + 1 by m in Eq. (B.7) with accounting Eq. (B.12), we 
arrive at the deformed Pascal identity 
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that forms the deformed Pascal triangle 



1 



1 



1 1 

Clir) Clir) 1 

1 Clir) Ciir) Clir) 1 

1 Ciir) Clir) Clir) Cl{r) 1 



1 



(B.25) 



where we put C°(r) = 1. On the other hand, iteration of the relation (B.7) yields the 
sum rule 



r r 



1=0 



(n—m)l 



(B.26) 



Finally, in limit r — 1 the relation (B.21) takes ordinary form: 



limCrM 



lim TT - 

1=0 



1 — r 



m—1 

n 

/=0 



n 



l + l 



m\[n 



m] 



(B.27) 
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